A Unified Deflating Subspace Approach for Classes of Polynomial and Rational Matrix Equations∗
نویسندگان
چکیده
A unified deflating subspace approach is presented for the solution of a large class of matrix equations, including Lyapunov, Sylvester, Riccati and also some higher order polynomial matrix equations including matrix m-th roots and matrix sector functions. A numerical method for the computation of the desired deflating subspace is presented that is based on adapted versions of the periodic QZ algorithm.
منابع مشابه
A Deflation Approach for Large-Scale Lur'e Equations
We present an approach to the determination of the stabilizing solution of Lur’e matrix equations. We show that the knowledge of a certain deflating subspace of an even matrix pencil may lead to Lur’e equations which are defined on some subspace, the so-called “projected Lur’e equations.” These projected Lur’e equations are shown to be equivalent to projected Riccati equations, if the deflating...
متن کاملA Unified Approach for Design of Lp Polynomial Algorithms
By summarizing Khachiyan's algorithm and Karmarkar's algorithm forlinear program (LP) a unified methodology for the design of polynomial-time algorithms for LP is presented in this paper. A key concept is the so-called extended binary search (EBS) algorithm introduced by the author. It is used as a unified model to analyze the complexities of the existing modem LP algorithms and possibly, help ...
متن کاملPreconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation
Introduction Fractional differential equations (FDEs) have attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme may be a good approach, particularly, the schemes in numerical linear algebra for solving ...
متن کاملThe best uniform polynomial approximation of two classes of rational functions
In this paper we obtain the explicit form of the best uniform polynomial approximations out of Pn of two classes of rational functions using properties of Chebyshev polynomials. In this way we present some new theorems and lemmas. Some examples will be given to support the results.
متن کاملA Numerical Approach for Solving of Two-Dimensional Linear Fredholm Integral Equations with Boubaker Polynomial Bases
In this paper, a new collocation method, which is based on Boubaker polynomials, is introduced for the approximate solutions of a class of two-dimensional linear Fredholm integral equationsof the second kind. The properties of two-dimensional Boubaker functions are presented. The fundamental matrices of integration with the collocation points are utilized to reduce the solution of the integral ...
متن کامل